Genetic algorithm learning and evolutionary games
نویسنده
چکیده
This paper links the theory of genetic algorithm (GA) learning to evolutionary game theory. It is shown that economic learning via genetic algorithms can be described as a speci"c form of an evolutionary game. It will be pointed out that GA learning results in a series of near Nash equilibria which during the learning process build up to "nally approach a neighborhood of an evolutionarily stable state. In order to characterize this kind of dynamics, a concept of evolutionary superiority and evolutionary stability of genetic populations is developed, which allows for a comprehensive analysis of the evolutionary dynamics of the standard GA learning processes. 2001 Elsevier Science B.V. All rights reserved. JEL classixcation: C63}D73}D83
منابع مشابه
Relational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملDetermining Cluster-Heads in Mobile Ad-Hoc Networks Using Multi-Objective Evolutionary based Algorithm
A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...
متن کاملDetermining Cluster-Heads in Mobile Ad-Hoc Networks Using Multi-Objective Evolutionary based Algorithm
A mobile ad-hoc network (MANET), a set of wirelessly connected sensor nodes, is a dynamic system that executes hop-by-hop routing independently with no external help of any infrastructure. Proper selection of cluster heads can increase the life time of the Ad-hoc network by decreasing the energy consumption. Although different methods have been successfully proposed by researchers to tackle...
متن کاملConstraint-based Co-evolutionary Genetic Programming for Bargaining Problems
This thesis applies evolutionary algorithms to tackle bargaining games. Evolutionary algorithms can discover efficient and stationary strategies for various bargaining games. Game-theoretic method requires a substantial amount of mathematical reasoning. Thus this method restricts to simple problems. Moreover, game-theoretic solutions rest on the crucial assumption that every player is perfectly...
متن کاملFitness Value Optimization for Disc Set in Board Game through Evolutionary Learning
The Artificial Intelligence research field since ages has incorporated a series of novel and trend setting distinct approaches including neural networks, fuzzy logic and genetic algorithms to apply them to various problem-solving domains. Machine learning techniques such as evolutionary learning, neural networks and reinforcement learning alone are difficult to apply to board games because they...
متن کامل